COMPRESSED RANDOM VARIABLES IN THE GRAPH 
^-PROBABILITY SPACES 
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Abstract. In [16] and [17], we observed the amalgamated free probability 
theory on the graph W* -probability space (W*(G), E) over the diagonal sub- 
algebra Dq. In [18], we consider the diagonal compressed random variables 
in (W*(G), E) and observed the amalgamated freeness in the W* -probability 
space (W*(G), E) over the Dq. In particular, for V)v = {^o} C V(G), we could 
construct the (scalar-valued) tracial W-probability space, so-called the vertex 
compressed graph iy*-probability space. In this paper, we will consider the 
off-diagonal compressed random variables in (W*(G), E) . After fixing vi ^ V2 
in V{G), we define the (vi , «2)-off-diagonal compressed random variable of 
a £ (W(G), E) , L vl aL V2 . We will consider the free probability data on such 
elements in (W*(G),E) . Also, we will consider the compressed random vari- 
ables PaP for the Dg-valued random variable a £ (W*(G),E) , compressed 
by the projection P = L V1 + L V2 + ... + L VN £ Dq. To observe the free 
probability data for such compressed random variable, we use the diagonal- 
compression and off-diagonal compression. We can figure out that only the 
diagonal-compression affects the compressed free probability on W*(G). In 
fact, £)0-valued moment series and R-transform of the compressed random 
variable of a are same as those of diagonal compressed random of it. 

In [16] , we constructed the graph IT*-probability spaces. The graph W / *-probability 
theory is one of the good example of Speicher's combinatorial free probability the- 
ory with amalgamation. In [16], we observed how to compute the moment and 
cumulant of an arbitrary random variables in the graph T4^*-probability space and 
the freeness on it with respect to the given conditional expectation. Also, in [17], 
we consider certain special random variables of the graph W -probability space, 
for example, semicircular elements, even elements and R-diagonal elements. This 
shows that the graph M / *-probability spaces contain the rich free probabilistic ob- 
jects. Roughly speaking, graph VK*- algebras are M / *-topology closed version of free 

semigroupoid algebras defined and observed by Kribs and Power in [10]. 

Throughout this paper, let G be a countable directed graph and let F + (G) be 
the free semigroupoid of G, in the sense of Kribs and Power, i.e., it is a collection 
of all vertices of the graph G as units and all admissible finite paths, under the 
admissibility. As a set, the free semigroupoid F + (G) can be decomposed by 



F+(G) = V(G)UFP(G), 
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where V(G) is the vertex set of the graph G and FP(G) is the set of all admissible 
finite paths. Trivially the edge set E(G) of the graph G is properly contained in 
FP(G), since all edges of the graph can be regarded as finite paths with their length 
1. We define a graph W / *-algebra of G by 

W*(G) d ^ C[{L w ,L* w :we¥+(G)}] W , 

where L w and L* w are creation operators and annihilation operators on the gen- 
eralized Fock space Hq = I 2 (F + (G)) induced by the given graph G, respectively. 
Notice that the creation operators induced by vertices are projections and the cre- 
ation operators induced by finite paths are partial isometries. We can define the 
Fy* -subalgebra Dq of W*(G), which is called the diagonal subalgebra by 

D G = f C[{L V : v i V(G)}] W . 
Then each element a in the graph VF*-algebra W*{G) is expressed by 
a= VwL^S", forp^eC, 

w£W+(G:a), u w £{l,*} 

where F+(G : a) is a support of the element a, as a subset of the free semi- 
groupoid F + (G). The above expression of the random variable a is said to be the 
Fourier expansion of a. Since F + (G) is decomposed by the disjoint subsets V(G) 
and FP(G), the support F+(G : a) of a is also decomposed by the following disjoint 
subsets, 

V(G : a) =F+(G : a) n V(G) 

and 

FP(G : a) = F+(G : a) n FP(G). 
Thus the operator a can be re-expressed by 

o= J2 PvL v + J2 vwKr- 

veV(G-.a) weFP(G:a),u w e{l,*} 

Notice that if V(G : a) ^ 0, then PvL v is contained in the diagonal 

veV(G:a) 

subalgebra D G . Thus we have the canonical conditional expectation E : W*(G) — > 
D G , defined by 



E ( a )= E PvL„, 

veV(G:a) 
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for all a = £ PwK™ mW*(G). Then the algebraic pair (W*(G),E) 

we¥+(G:a), u w e{l,*} 

is a W* -probability space with amalgamation over Dq (See [16]). It is easy to check 
that the conditional expectation E is faithful in the sense that if E(a*a) — 0d g , 
for a e W*(G), then a = Dg . 

For the fixed operator a G W*(G), the support F + (G : a) of the operator a is 
again decomposed by 

F+(G : a) = V(G : a) U FP*(G : a) U FP^(G : a), 

with the decomposition of FP(G : a), 

FP{G : a) = FP*{G : a) U FP C (G : a), 

where 

FPx(G : a) = {w e FP(G : a) :both L w and are summands of a} 

and 

FP*(G : a) = FP{G : a) \ FP*(G : a). 

The above new expression plays a key role to find the Dc-valued moments of 
the random variable a. In fact, the summands p v L v 's and p w L w + p w tL* w , for v G 
V(G : a) and w G FP*(G : a) act for the computation of D^-valued moments 
of a. By using the above partition of the support of a random variable, we can 
compute the Dc-valued moments and Dc-valucd cumulants of it via the lattice 
path model LP n and the lattice path model LP* satisfying the *-axis-property. 
At a first glance, the computations of De-valued moments and cumulants look so 
abstract and hence it looks useless. However, these computations, in particular the 
computation of Z?c-valued cumulants, provides us how to figure out the Z?G-freeness 
of random variables by making us compute the mixed cumulants. As applications, 
in the final chapter, we can compute the moment and cumulant of the operator 
that is the sum of iV-free semicircular elements with their covariance 2. 

Based on the Dg-cumulant computation, we can characterize the Dc-freeness 
of generators of W*(G), by the so-called diagram-distinctness on the graph G. i.e., 
the random variables L Wl and L W2 are free over Dq if and only if u>i and u>2 are 
diagram-distinct the sense that w\ and u>2 have different diagrams on the graph 
G. Also, we could find the necessary condition for the Dc-freeness of two arbitrary 
random variables a and b. i.e., if the supports F + (G : a) and F + (G : b) are diagram- 
distinct, in the sense that w\ and W2 are diagram distinct for all pairs (wi,W2) £ 
F+(G : a) x F+(G : 6), then the random variables a and b are free over Dq- 

In [17], we considered some special -D^-valued random variables in a graph Im- 
probability space (W*(G), E) . The those random variables are the basic objects to 
study Free Probability Theory. We can conclude that 

(i) if Z is a loop, then Li + L* is D^-semicircular. 
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(ii) if w is a finite path, then L w + L* w is De-even. 

(iii) if w is a finite path, then L w and L* w are Da-valued R-diagonal. 

In [18], we observed the diagonal compressed random variables in the graph 
W* -probability space (W*(G), E) . Let v\, vn G V(G) and let a be a De-valued 
random variable in (W*(G),E) . Define the diagonal compressed random variable 
of a by V = {vi, ...,v N } by 

Cy(a) = L vl aL vl + ... + L VN aL VN . 

Notice that if v G V(G), then L v aL v is the compressed random variable by L v 
and the compressed random variable has its support contained in {v} U loop v (G), 
where loop v (G) = {I G loop(G) : I = vlv}. 

The main purpose of this paper is to show that the compressed random variable 
PvaPy of a projection Pv = SjLi L Vj , where V = {vi, vn}, has the same free 
probabilistic information with the diagonal compressed random variable Cy(a). 
i.e., the compressed random variables PyaPy and Cy(o) have the same .De-valued 
moments and cumulants. 



1. Graph V^*-Probability Theory 



Let G be a countable directed graph and let F + (G) be the free semigroupoid 
of G. i.e., the set F + (G) is the collection of all vertices as units and all admissible 
finite paths of G. Let w be a finite path with its source s(w) = x and its range 
r(w) — y, where x,y G V{G). Then sometimes we will denote w by w = xwy to 
express the source and the range of w. We can define the graph Hilbert space Hq 
by the Hilbert space I 2 (F + (G)) generated by the elements in the free semigroupoid 
F+(G). i.e., this Hilbert space has its Hilbert basis B — {£, w : w e F + (G)}. Suppose 
that w — e\...ek G FP(G) is a finite path with ei,...,efe G E(G). Then we can 
regard £ w as £ e (g) ... ® ^ e . So, in [10], Kribs and Power called this graph Hilbert 
space the generalized Fock space. Throughout this paper, we will call Hq the graph 
Hilbert space to emphasize that this Hilbert space is induced by the graph. 

Define the creation operator L w , for w G F + (G), by the multiplication operator 
by £ w on Hq. Then the creation operator L on Hq satisfies that 

(i) L w = L xwy = L x L w L y , for w = xwy with x, y G V(G). 
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(ii) L Wl L. 




if Wl w 2 i F+(G), 



if w x wi £ F+(G) 



for all w 1 ,w 2 £ F+(G). 



Now, define the annihilation operator L* w , for w £ F+(G) by 



T * 



def 




if w' = whe¥+(G)Z 



otherwise. 



The above definition is gotten by the following observation ; 




where <, > is the inner product on the graph Hilbert space Hq- Of course, in 
the above formula we need the admissibility of w and h in F + (G). However, even 
though w and h are not admissible (i.e., wh £ F + (G)), by the definition of L* wl we 
have that 



Notice that the creation operator L and the annihilation operator L* satisfy that 

(1.1) L* w L w =L y and L W L* W = L x , for all w = xwy e F+(G), 

under the weak topology, where x,y £ V(G). Remark that if we consider 
the von Neumann algebra W*({L W }) generated by L w and L* w in B(Hc), then the 
projections L y and L x are Murray-von Neumann equivalent, because there exists 
a partial isometry L w satisfying the relation (1.1). Indeed, if w = xwy in F+(G), 
with x, y E V(G), then under the weak topology we have that 



So, the creation operator L w is a partial isometry in W*({L W }) in B(Hq)- 
Assume now that v G V(G). Then we can regard v as v = vvv. So, 



= o = <^,o> 



(1,2) L W L* W L W — L. 



'w 




(1.3) 



L^L V — L v — L V L* — L*. 



This relation shows that L v is a projection in B(Hq) for all v £ V(G). 



Define the graph VK*-algebra W*(G) by 
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W*(G) = f C[{L W ,L* W : w £ F+(G)}f. 

Then all generators are either partial isometries or projections, by (1.2) and (1.3). 
So, this graph VF*-algebra contains a rich structure, as a von Neumann algebra. 
(This construction can be the generalization of that of group von Neumann algebra.) 
Naturally, we can define a von Neumann subalgebra Dq C W*(G) generated by all 
projections L v , v £ V(G). i.e. 

D G = f W*({L v :v£V(G)}). 

We call this subalgebra the diagonal subalgebra of W*(G). Notice that Dq = 
A| G | C M\g\ (C), where A|g| is the subalgebra of M\q\ (C) generated by all diagonal 

matrices. Also, notice that 1_d g = ^ L v = lw(G)- 

vev(G) 

If a € W*(G) is an operator, then it has the following decomposition which is 
called the Fourier expansion of a ; 

(1-4) 0= E PrvL^T, 

iu€F+(G:o),tt w e{l,*} 

where p w £ C and F+ (G : a) is the support of a defined by 

F+(G : a) = {w £ F+(G) : Pw ^ 0}. 

Remark that the free semigroupoid F+(G) has its partition {V (G) , F P (G)} , as 
a set. i.e., 

F+(G) = V(G) U FP{G) and V(G) n FP{G) = 0. 
So, the support of a is also partitioned by 

F+(G : a) = V(G : a) U FP(G : a), 

where 

V(G:a) d ^ V{G)C\¥+{G :a) 

and 

FP(G : a) d = f FP(G) n F+(G : a). 

So, the above Fourier expansion (1.4) of the random variable a can be re- 
expressed by 

(1.5) o= Yl PvL v + Yl PwLZ w - 

v£V(G:a) i»£fP(G:o),«„e{l,*} 
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We can easily see that if V(G : a) ^ 0, then p v L v is contained in the 

veV(G-.a) 

diagonal subalgebra D G . Also, if V(G : a) = 0, then PvL v — 0d g . So, we 

vEV(G-.a) 

can define the following canonical conditional expectation E : W*{G) — ► Dq by 



for all a G VK*(G). Indeed, E is a well-determined conditional expectation. 

Definition 1.1. Let G be a countable directed graph and let W*(G) be the graph 
W* -algebra induced by G. Let E : W*(G) — > Dq be the conditional expectation 
defined above. Then we say that the algebraic pair (W*(G),E) is the graph W* - 
probability space over the diagonal subalgebra Dq . By the very definition, it is one of 
the W* -probability space with amalgamation over Dq. All elements in (W*(G),E) 
are called Do-valued random variables. 

We have a graph VF*-probability space (W*(G),E) over its diagonal subalge- 
bra Dq- We will define the following free probability data of Dc-valued random 
variables. 

Definition 1.2. Let W*(G) be the graph W* -algebra induced by G and let a G 
W*(G). Define the n-th (Da-valued) moment of a by 

E (diad2a...d n a) , for all n G N, 

where d\, ...,d n G Dq- Also, define the n-th (Da-valued) cumulant of a by 

k n {dia, d 2 a, ...,d n a) = (dia <g> d 2 a <g> ... <g> d n a) , 

for all n G N, and for d 1 ,...,d n G D G , where C = (C (n) )£° =1 G I C (W*(G),D G ) 
is the cumulant multiplicative bimodule map induced by the conditional expectation 
E, in the sense of Speicher. We define the n-th trivial moment of a and the n-th 
trivial cumulant of a by 



respectively, for all n G N. 

To compute the D^-valued moments and cumulants of the D^-valued random 
variable a, we need to introduce the following new definition ; 



(1.6) 




E(a n ) and k n \ a, a, a I = C^> (a ® a <S> ... ® a) 
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Definition 1.3. Let (W*(G), E) be a graph W* -probability space over Dq and let 
a £ (W*(G),E) be a random variable. Define the subset FP*(G : a) in FP(G : a) 
by 

FP* (G : a) d = f {w G F+(G : a) -.both L w and L* w are summands of a}. 
And let FPc(G : a) d = f FP(G : a) \ FP*{G : a). 



We already observed that if a e (W*(G),E) is a Z?G-valued random variable, 
then a has its Fourier expansion aa + a , where 

ad= E PvL v 

veV(G:a) 

and 

ao = E PwK w - 

weFP(G:a),u m e{l,*} 

By the previous definition, the set FP(G : a) is partitioned by 

FP(G : a) = FP*(G : a) U FP^{G : a), 

for the fixed random variable a in (W*(G), E) . So, the summand ao, in the 
Fourier expansion of a = ad + ao, has the following decomposition ; 

ao = (!(*) + <2(non-*); 

where 

a (*)= E (piU+pitL*) 

leFP,(G:a) 

and 

a (non— *) = E PwL^ m , 

weFP^(G:a),u w e{l,*} 

where pp is the coefficient of L* depending on I e FP*(G : a). 



1.1. D^-Moments and Dc-Cumulants of Random Variables. 



Throughout this chapter, let G be a countable directed graph and let (W*(G), E) 
be the graph VF*-probability space over its diagonal subalgebra Dq. In this chapter, 
we will compute the De-valued moments and the Z?G-valued cumulants of arbitrary 
random variable 



COMPRESSED RANDOM VARIABLES 9 
we¥+(G:a), u w e{l,*} 

in the graph ^-probability space (W*(G),E). 



1.1.1. Lattice Path Model. 



Throughout this section, let G be a countable directed graph and let (W*(G), E) 
be the graph VF*-probability space over its diagonal subalgebra Dq- Let w\, w n G 
F+(G) and let L^Z 1 ...i^,™" G (VP*(G), E) be a D G -valued random variable. In this 
section, we will define a lattice path model for the random variable LZ™ 1 ■■■LwZ" ■ 
Recall that if w = e\....ek G FP(G) with e\, ...,ek G E(G), then we can define the 
length \w\ of w by fc. i.e.e, the length \w\ of w is the cardinality k of the admissible 
edges ei, ...,e fc . 



Definition 1.4. Let G be a countable directed graph and F + (G), the free semi- 
groupoid. If w G F + (G), t/ien L„, is i/ie corresponding Do-valued random variable 
in (W*(G),E) . We define the lattice path l w of L w and the lattice path Z~ x of L* w 
by the lattice paths satisfying that ; 

(i) the lattice path l w starts from * — (0,0) on the R 2 -plane. 

(ii) if w G V(G), then l w has its end point (0, 1). 
(Hi) if w G E(G), then l w has its end point (1, 1). 
(Hi) if w G E(G), then Z^ 1 has its end point (— 1, —1). 

(v) ifwE FP(G) with \w\ — k, then l w has its end point (k,k). 

(vi) if w G FP(G) with \w\ = k, then l^ 1 has its end point (—k, —k). 

Assume that finite paths w\,...,w s in FP{G) satisfy that w\...w s G FP(G). 
Define the lattice path l Wl ... Ws by the connected lattice path of the lattice paths l Wl , 
l Wg . i.e.e, l W2 starts from {k Wll k Wl ) G K + and ends at {k Wl + k W21 k Wl + k W2 ), 
where \w±\ = k Wl and \u>2\ = k W2 . Similarly, we can define the lattice path Z" 1 ^ 
as the connected path ofl~^, , l~\. 



Definition 1.5. Let G be a countable directed graph and assume that L Wl , . . . , L Wn 

are generators of (W*(G), E) . Then we have the lattice paths l Wl , l Wn of L Wl , 
L Wn , respectively inM 2 . Suppose that L^ 1 ...L W Z™ ^ 0d g in (W*(G), E) , where 
u Wl , ...,u Wn G {1,*}. Define the lattice path l V nl.'..,wJ'" of nonzero L^ 1 ...L^Z™ by 
the connected lattice path oflwi, Ivf™, where t Wj = 1 ifu Wj = 1 andt Wj = — 1 if 
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u Wj = *■ Assume that L^ 1 ...LwZ n = 0_d g . Then the empty set in R 2 is the lattice 
path of it. We call it the empty lattice path. By LP n , we will denote the set of all 
lattice paths of the Do-valued random variables having their forms of L^ 1 ...LZZ" , 
including empty lattice path. 

Also, we will define the following important property on the set of all lattice 
paths ; 

Definition 1.6. Let CTv'^mj"*"" ^ % be a lattice path of LwZ 1 ■ ■■LwZ n 7^ ®d g * rl 
LP n . If the lattice path CT^.',™""'™ starts from * and ends on the *-axis in K + , then 
we say that the lattice path l w ^.'..,w^' n has the *- axis-property. By LP*, we will 
denote the set of all lattice paths having their forms of l w Z*.'..,w^' n which have the 
*- axis-property. By little abuse of notation, sometimes, we will say that the De- 
valued random variable L^ 1 ...LH,"" satisfies the *- axis-property if the lattice path 
lw™*'..,w,r n °f it has the *- axis-property. 

The following theorem shows that finding E (L^™ 1 ...LZZ" ) is checking the *-axis- 
propcrty of L^,™ 1 ...LwZ" ■ 

Theorem 1.1. (See [15]) Let L^Z 1 ...C"* G (W*(G),E) be a D G -valued random 
variable, where u Wl , ...,u Wn G {1,*}. Then E(L wZ 1 ...L W Z" J 7^ 0d g if and only if 
LZ™ 1 ...LwZ™ has the * -axis-property (i.e., the corresponding lattice path lZZl'..,w^ n 
of LwZ 1 —LwZ" is contained in LP*. Notice that ^ LP*.) □ 

By the previous theorem, we can conclude that E (L^™ 1 ...L^™") = L v , for some 
v G V(G) if and only if the lattice path C™ 1 .",™"™" has the *-axis-property (i.e., 
lu>u...,w n n G LP*). 



1.1.2. Da-Valued Moments and Cumulants of Random Variables. Let w\, ...,w n G 
F+(G), ui, u n G {1, *} and let L™...L^ G (W*(G),E) be a L^-valued random 
variable. Recall that, in the previous section, we observed that the D^-valued 
random variable L u w \...Lli = L v G (W*(G),E) with v G V(G) if and only if the 
lattice path l^'W'^ of L^.-.L^ 1 has the *-axis-property (equivalently, uT„ e 
LP*). Throughout this section, fix a .D^-valued random variable a G (W*(G), E) . 
Then the .De-valued random variable a has the following Fourier expansion, 

a= PvL v + (piLi+pitLi) + Y VwK?. 

veV(G:a) leFP,(G:a) w£FP;(G:a), u w e{l,*} 

Let's observe the new D^-valued random variable d\ad2a...d n a G (W* (G), E) , 
where di, d n G Da and a G W*(G) is given. Put 
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dj = Z) Qv s L Vj G D G , for j = 1, ...,n. 

vjeviG-.dj) 



Notice that V(G : d 3 ) = F+(G : since dj G L> G ^ W*(G). Then 



Proposition 1.2. (See /itf/j £et a G (VK*(G), £7) &e gwen as above. Then the n-th 
moment of a is 

E(d ia ...d n a)= £ (n? =1 <Z„ 3 ) 

(vi,...,«„)€n» =1 V(G:d i ) 



E (nj=i^,) 

(t»i,...,t«„)eF+(G:«)», u Wj e{i,*}, CT, 1 .'.',»^ n ei^ 



(n^l^K'.Xj.j/;,:^.)) E (Lyj™ 1 ...L W Z") , 

w/iere 

( ^* } I S Vi , Vj ifu j = * 

□ 



Let w\,...,w n G FP(G) be finite paths and G {1,*}- Then, by the 

Mobius inversion, we have 

(1.13) 

k n (Ll\ , LH) = Y, {K\ ® ... (8) /i(7r, l n ), 

7rSiVC(n) 



where _E = (-E^™)) *^ is the moment multiplicative bimodulc map induced by 
the conditional expectation E (See [16]) and where NC(n) is the collection of all 
noncrossing partition over {1, n}. 



Definition 1.7. Let NC(n) be the set of all noncrossing partition over {1, ...,n} 
and let L^, L"™ G (W^(G),i?) be D G -valued random variables, where u\, u n G 
{1, *}• We say that the D G -valued random variable L^.-.L^p is it-connected if the 
77-dependent D G -moment of it is nonvanishing, for 7r G NC{n). In other words, the 
random variable is it -connected, for it G NC(n), if 

E{n){Ll\ ®...® LH) ^0 Dg . 

i.e., there exists a vertex v G V(G) such that 

E(n)(Ll\ ®...<g> Ki)=L v . 



For convenience, we will define the following subset of NC(n) ; 
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Definition 1.8. Let NC(n) be the set of all noncrossing partitions over {1, ...,n} 
and fix a Da -valued random variable L^.-.L^" in (W*(G), E) , where Ui, u n G 
{1, *}. For the fixed Da-valued random variable L^.-.L™*^, define 

CZlWW'X d = I 71 " e NC{n) : L U W \...L U W ^ is tt -connected}, 

in NC(n). Let /i be the Mobius function in the incidence algebra 12- Define the 
number M^V ■.'.',«"„> f or the fixed Da-valued random variable L^.-.L^, by 

fc.X =' E M(7T, In)- 

T€Civ,::::^ 



Assume that there exists 7r G NC(n) such that LJ^.-.L^,™ = L„ is 7r-connected. 
Then 7r G C^''.'.'.'™" and there exists the maximal partition 7r G C™^' ;'^™ such 
that L^.-.L^," = L„ is 7To-connected. Notice that 1„ G C^';"'^£. Therefore, the 
maximal partition in C^';;;'^ is 1„. Hence we have that ; 



Lemma 1.3. (See [16]) Let L^...L^ n G (W*{G),E) be a D G -valued random vari- 
able having the *- axis-property. Then 

E (L£...L£ ) - B(tt) (L£ ® ... ® , 

for all w G C^;;;:X- □ 

By the previous lemmas, we have that 

Theorem 1.4. (See [16]) Let n G 2N and Zet L^,...,L^ G (W* (£?),£) 6e D G - 
valued random variables, where Wi,...,w n G FP(G) and Uj G {1,*}, j = l,...,n. 
TAen 

jU /rui ru„ \ ..ui,...,u n . p(rui Tu n \ 
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1.2. £> G -Freeness on (W*(G),E). 

Now, we will introduce the diagram-distinctness of finite paths ; 

Definition 1.9. (Diagram-Distinctness) We will say that the finite paths w\ 
and W2 are diagram- distinct if w\ and w 2 have different diagrams in the graph 
G. Let X\ and Xi be subsets of FP(G). The subsets X\ and X2 are said to be 
diagram- distinct if x\ and X2 are diagram- distinct for all pairs (xi,X2) GliX Xi- 

In [16], we found the DG-freeness characterization on the generator set of W*(G), 
as follows ; 

Theorem 1.5. (See [16]) Let wi,w 2 G FP(G) be finite paths. The Da-valued 
random variables L Wl and L W2 in (W*(G),E) are free over Dq if and only if Wi 
and W2 are diagram- distinct. □ 

Let a and b be the given D G -valued random variables. We can get the necessary 
condition for the -Dc-freeness of a and b, in terms of their supports. Recall that we 
say that the two subsets X\ and X 2 of FP(G) are said to be diagram-distinct if Xi 
and X2 are diagram-distinct, for all pairs (xi 7 x 2 ) G X\ x X 2 . 

Proposition 1.6. (See [16]) Let a, b G (W*(G), E) be Da-valued random variables 
with their supports F + (G : a) and ¥ + (G : b). The Da-valued random variables a 
and b are free over Da in (W*(G), E) if FP(G : ai) and FP(G : a 2 ) are diagram- 
distinct. □ 



2. Diagonal Compressed Random Variables in (W*(G),E) 



Let G be a countable directed graph and (W*(G), E) , the graph ^""-probability 
space over the diagonal subalgebra D G - In [18], we observed the diagonal com- 
pressed De-valued free probability on ( W* (G) , E) . Fix a finite subset V = {v\ , . .. , Vn} 
of the vertex set V(G) and define the diagonal compression Py : W*(G) — ► W*(G) 

by 

P v (a) = L Vl aL Vl + ... + L VN aL VN G W*{G), Va G {W*{G),E) . 

If the given subset V is a singleton set, then we will call this diagonal compression 
the vertex-compression. Let a G (W*(G),E) be a Dg-valued random variable 
having its expression 
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a= £ p v L v + Yl {piLi+ Pl tL*)+ PwK™. 

veV(G:a) leFP,(G:a) «jeFP, c (G:o),ti„£{l,*} 

Then we have the following Fourier-like expression of the diagonal compressed 
random variable -FV(a) of a by V ; 

p v(a) = PvL v + (p w L w +p w tL* w ) 

v£V(G:Pv(a)) w£FP,(G:P v (a)) 

»eFPf(G:P v (o)),ii„e{l,*} 

with 

V(G : P v (a)) =Vf)V(G : a), 

FP»(G : P v (a)) = (uf =1 loop Vj (G : a)) n FP*(G : a) 

and 

^P, C (G : P v {a)) = {\jf =l loop V] {G : a)) n FP-(G : a), 

where 

loop Vj (G : a) = {I E loop(G : a) : I — Vjlvj}, 

for j = l,...,N. 

Hence we can apply all amalgamated free probability information on this diag- 
onal compressed case. In particular, we can compute the De-valued moments and 
D G - valued cumulants of the diagonal compressed random variables like Section 1.3 
and hence we can get Z?G-valued moment series and Dg-valued R-transforms of 
the diagonal compressed random variables (See [18]). Also, by little modification 
of Section 1.5, we can get the following theorems ; 

Theorem 2.1. (See [18]) Let a, b £ (W*(G),E) be a Do-valued random variable 
and let V — {v\, ...,Vn} be a finite subset of the vertex set V(G). Let Pv(a) and 
Pv(b) be the diagonal compressed random variable of a and b by V in (W*(G) 1 E) , 
respectively. Then 

(1) If a and b are free over D G in (W*(G),E) , then Pv(a) and Pv(b) are free 
overD G in (W*(G),E). 

(2) If a and b satisfy that 

(V n V(G : a)) n (V n V(G :b))=% 

and 

loop Vi (G : a) (~1 loop Vj (G : b) = 0, 

for all choices £ {l,...,iV} 2 , then P\r{a) and p v{b) are free over Dq in 

(W*(G),E).a 
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Theorem 2.2. (See [18]) Let a G (W*(G),E) be a Do-valued random variable 
and let V\ — {v^\ ...,v^} and V 2 — {v^\ ...,v^} be finite subsets of the vertex 
set V(G). Suppose that 

loop v (i) (G : a) n loop m (G : a) = 0, 

i j 

for all choices G {l,...,Ni} x {1, N 2 }- Then the corresponding diagonal 
compressed random variables Py 1 (a) and Py 2 (a) of a by V\ and V 2 are free over Dq 
in(W*{G),E). □ 

Therefore, we can again characterize the -Dc-freeness of the diagonal compressed 
random variables in (W*(G),E) by the subsets of the free semigroupoid F+(G) of 
the graph G. Also, we can get the diagonal compressed R-transform calculus like 
in Section 1.6. 



3. Off-Diagonal Random Variables in (W*(G),E) 



Throughout this chapter, let G be a countable directed graph and F + (G), the 
free semigroupoid of G and let (W*(G), E) be the graph W* -probability space 
over the diagonal subalgebra Dq. In this chapter, we will consider the off-diagonal 
compressed random variables in (W*(G), E) over Dq- Let's fix V\ ^ v-i in V(G) and 
let L Vl and L V2 be the corresponding projections in (W*(G),E) . Define a subset 
FP£(G) of FP{G) by 

FP^(G) d = f {w G FP(G) : w = v lW v 2 }, 

for V\,V2 G V(G). 

Definition 3.1. Let v\ ^ v 2 G V(G) be given. For any Do-valued random variable 
a G (W*{G), E) , define the (v\,V2)-off-diagonal compressed random variable of a 
(in short (vi,v 2 )-compressed random variable of a) Vl a V2 by 

Vl a V2 d = f L Vl aL V2 G {W*(G),E). 

Let a G (W*(G), E) be an arbitrary D^-valued random variable having the 
following Fourier expansion, 

a= E p v L v + {piL l +p l tL* l )+ PwK- 

veV(G-.a) leFP,(G:a) weF P;{G:a) , ue{l,*} 

We will denote 



16 ILWOO CHO 

ad = PvL v , a w = J2 ipiLi+PitLf) 

veV(G:a) l£FP,(G:a) 

and 

a (non-*) = X/ PwL w , 

weFPc(G:a),ue{l,*} 

for the given D^-valued random variable a. Thus the (v\ 1 ^-compressed random 
variable determined by 

Vl a V2 — L Vl aL V2 — L Vl ci(iL V2 -f- L Vl a^L V2 -\- L Vl a( non _^L V2 

O-Dg L Vl ci(*^L V2 -\- L Vl &(j lon —^L V2 . 

By definition, we have the following partition of FP{G : a), for the given random 
variable a e (W*(G),E) ; 

{I = Vl lv 2 : I E FP*(G : a)} = FP*{G : a) n FP^(G) 

and 

{w = v 1 wv 2 : w e FP* C (G : a)} = FP£(G : a) n FPg(G). 
So, we have that ; 

Lemma 3.1. Let a 6 (W*(G),E) be a Do-valued random variable and let v\ ^ 
v 2 € V(G) be the fixed vertices. Let V2 a Vl £ (W*(G),E) be the (vi,v 2 ) -off-diagonal 
compressed random variable. Then 

Vl a V2 ^ p w L w -\- ^ p w >L w r. 

w=viwv2&FP(G:a) w'=V2w'v\ £FP(G:a) 



Proof. By the relation that 

L w — L vw — L V L W ^ L w — L wv ' — L W L V * 

and 

under the weak topology (v, v' £ V(G)), we have that 
and 

T * T * T ,T * T 

J-> w — ■ u vwv ' — ■L-'V' J-'w^VI 

whenever w = vwv' is a non-loop finite path, for v,v' <E V(G). Thus, if w € 
FP(G : a), then we have that 
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if w = viwv 2 




otherwise 


K 


if w = V2WV1 




otherwise. 



and 

T T * T 

Therefore, the (vi, U2)-compressed random variable Vl a V2 can be 



Vl a V2 — L Vl ciL V2 — L Vl I ^ c p w F^ J L V2 



— Lvi I E PwL"^" I L V2 

\weFP(G:a), u w e{l,*} J 

E Pw {L Vl Ll™ L V2 ) 

weFP(G-.a), u ra G{l,*} 

= E p«,it«+ E pwL* w ,. 

w=v 1 wv 2 £FP(G:a) w'=v 2 w'vi £FP(G:a) 



For the convenience, we introduce the following new notation ; 

INotationl Let i?i ^ u 2 £ ^(G) be given as before and let a e 
(W*(G),E) be a Do-valued random variable. Define 



and 
□ 



FPg{G : a), d = f FP*(G : a) n FPg(G) 



FPU (G : o)S = f FPt(G : a) n FP£ (G). 



3.1. Off-Diagonal Compressed Moments and Cumulants. 

Let jji ^ j<2 £ ^(G) be the fixed vertices. In this section, we will consider the 
moments and cumulants of the (vi, V2)-off-diagonal compressed random variables 
in the graph 14^* -probability space (W*(G),E) , over the diagonal subalgebra Do- 
We have that 

v 1 a V2 = E p w L w + E Pw'L* w ,. 

w=v 1 wv 2 £FPv? (G:a) w'=v 2 w'vi eFP^ (G:a) 
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So, to compute the Da-valued moments and the De-valued cumulants of (v±, v 2 )- 
off-diagonal compressed random variables in (W*(G),E) is to compute the De- 
valued moments and the De-valued cumulants of the De-valued random variables 
x £ (W*(G),E) such that 

x = E Ph L h + E Ph L t 2 

l 1 =v 1 l 1 v 2 £FP{G:x) l 2 =v 2 l2Vi€FP(G:x) 

in (W*(G),E). 

Suppose that a £ (W*(G),E) is a De-valued random variable and assume that 

FP*(G : a) = {w u w 2 , ...} C FP(G). 

Then, in terms of FP*(G : a), the De-valued random variable a has the following 
summands 

Pw±L Wll p w tL Wi , p W2 L W2 , p w tL W2 ,..., 
where p W4 , p w t £ C. By the above observation, we have the following result ; 

Theorem 3.2. Let V\ 7^ v 2 £ V(G) be the fixed vertices in the graph G and let 
x £ (W*(G),E) be a D G -valued random variable with its Fourier-like expression, 

E PhL h + E Ph^iV 

l 1 =v 1 l 1 v 2 eFP(G:x) h^v^vtGFPiG-.x) 

Then the n-th moments and n-th cumulants of x vanish, for all n £ N. 

Proof. (1) Let n = 1. Then the first moments and the first cumulants of the De- 
valued random variable x vanish ; 

E(x) = h(x) = Dg , 

since V(G : x) = 0. 

(2) Let n > 1 in N. Then the n-th De-valued moments vanish ; By Section 1.4, 
we have that the n-th moment of the De-valued random variable x is 

E (d\x...d n x) 

= E E (n? =1 «„ )) 

TTeNC(n) (vW ,...,vM)enj =1 V(G:d j ) 
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E (n?=iP»,) 

(«Jl,..,«J„)£FP(G:i)»,«l j =I j B,i( j ,tl„ j E{l,*}, Q e£P* 

where £j, i/j G {^1,^2} and where rfj = Q v U)L v u) G £>g are arbitrary, 

j = l,...,n, for all n G N, and where LP* is the lattice path model satisfying 
the *-axis-property (See Section 1.2). But to get the nonvanishing n-th cumulant 
of x, we need to have at least one summand of d\a...d n a, L^...L^ — L v , for 
some v G V(G). Equivalently, the lattice path i^'"".'^T should have the *-axis- 
property (i.e., G LP*). To do that, at least, we need to have the nonempty 

FP.iC : x). But ""' " 

V(G) Gj F+(G : a) and FP„(G :x) = %. 

Therefore, 

ki{d\x) = 0d g = E(d\a) 

and 

k n (a, ...,a) = k n (a ( «), ...,a w ) = Dc . 

Indeed, we have that 

FP(G : x) C FPg(G) U FP^(G). 

Moreover, if w = V\wv 2 G FP(G : x) n FP^(G), then the L^-term of a; exists 
but the L^-term does not exists in the Fourier expansion of x. Similarly, if w' — 
V2WV1 G FP(G : x)nFP^ (G), then the L^-term of x exists but the L^z-term does 
not exists in the Fourier expansion of x. Therefore, each lattice path of L™*...!/™^ 
does not have the *-axis-property. Since all n-th D G -valued cumulants of x vanish, 
all fc-th Z?G-valued moments of x vanish, by the Mobius inversion. | 

Consider the I?G-valued random variable 

a = L v + L Wl + L* w% + L* W2 , 

where v G V{G) and W\ ^ w 2 G FP(G), with W\ = viWiv 2 and w 2 = v 2 w 2 Vi. 
Then the (vi, v 2 )-off-diagonal compressed random variable of the D G -valued ran- 
dom variable a is 

Vl a V2 L Wl -\- L W2 . 

So, we have that 

FP.(G: Vl a V2 ) = % 

and 
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FP^(G : Vl a V2 ) = {wi,w 2 }. 

Therefore, the n-th moments and the n-th cumulants of Vl a V2 vanish, for all 
n e N. 



3.2. OfF-Diagonal Compressed Dc-Freeness. 



Let G be a countable directed graph and F + (G), the free semigroupoid of G and 
let (W*(G),E) be the corresponding graph W* -probability space over the diagonal 
subalgebra Dq. In this section, we will consider the -Dc-freeness of the off-diagonal 
compressed random variables. Throughout this section, let v\,v 2 , «3 and t>4 be 
mutually distinct vertices in V{G). Since FP*(G : Vl a V2 ) = 0, it has vanishing De- 
valued n-th moments and n-th cumulants, for all n 6 N. Therefore, automatically, 
the De-valued moments vanish, by [12].) 

Proposition 3.3. Let a and b be Do-valued random variables in the graph W* - 
probability space (W*(G),E) and let V\ ^ v 2 be the given vertices in V(G). If 
a and b have the diagram- distinct supports, then the (vi,V2)- off- diagonal com- 
pressed random variables v-^a V2 — L Vl aL V2 and y 1 b V2 = bL V2 are free over Dq 
in{W*{G),E). 

Proof. By the diagram-distinctness of FP(G : a) and FP(G : b), loop c (G : a) and 
loop c (G : b) are diagram-distinct, too. Note that 

FP(G : Vl a V2 ) C loop c (G : a) 

and 

FP{G : Vl b V2 ) C loop c {G : b). 
Therefore, Vl a V2 and Vl b V2 are free over Dq. | 

Now, we will consider the other case ; 

Proposition 3.4. Let V\, v 2l v z and w 4 be the mutually distinct vertices in V(G) and 
let a G (W*(G), E) be a DQ-valued random variable. Then the v 2 )- off- diagonal 
compressed random variable Vl a V2 and the (v3,V4)-off-diagonal compressed random 
variable V3 a V4 are free over Do in (W*(G), E) . 

Proof. Since vi,...,v 4 are mutually distinct, the (vi,v 2 )-oS diagonal compressed 
random variable Vl a V2 and the (1)3, U4)-off-diagonal compressed random variable 
V3 a V4 have the diagram-distinct supports. Therefore, they are free over Do in 
(W*(G),E).§ 
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Corollary 3.5. Let Ui,i>2,i>3 and V4 be the given vertices in V{G). Define two 
subsets 

W*{G) V V \=L V1 W*{G)L V2 and W*(G)% = L V3 W*(G)L V4 , 

in the graph W* -probability space (W*(G),E) . Then these subsets are free over 
D G in (W*(G),E) . □ 

We can regard W*{G)Z\ as an off-diagonal block of W*(G). 



4. Compressed Free Probability on (W*(G),E) 



Throughout this chapter, let G be a countable directed graph and F + (G), the free 
scmigroupoid of the graph G and let (W*(G),E) be the graph VF*-probability space 
over the diagonal subalgebra Dq. In this chapter, we will consider the compressed 
random variable PaP of the .De-valued random variable a £ (W*(G),E) by the 
projection P £ W*(G). Let v\, ...,vn be vertices in V(G) and define the projection 

P = L Vl +... + L VN £ W*(G). 

Then it is indeed a projection in W*(G). From now, fix the finite vertices 
Vi, ...,ujv £ V{G) and the corresponding projection P = L Vl + ... + L VN in W*(G). 
Let a £ (W*(G),E) be a D^-valued random variable. Then naturally, we can 
construct the compressed random variable PaP of a by P. Then this compressed 
random variable is again a Z?G-valued random variable in (W*(G), E) . 

Notice that the diagonal-compressed random variable Py(a) by the diagonal 
compression Py : W*(G) — ► W*(G), for the fixed vertex-subset V = {vi, ...,vn} 
(See Chapter 2 and [18]) and the compressed random variable PaP are totally 
different in (W*(G), E) . For example, if a is a D^-valued random variable in 
(W*(G), E) , then the diagonal compressed random variable is 

-Py(ft) = L Vl aL Vl + ... + L VN aL VN 
but the compressed random variable by the projection P is 

PaP = (^1 L v ) a fejLi L v ) = E L vi a L Vj . 
v 7 v ' (i,j)e{i,...,JV}2 
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Therefore, we can say that the compressed random variable PaP of a by P 
satisfies that 

PaP = P v {a)+ £ L Vt aL Vj . 

(i,j)€{i,...,ivp, i# 

However, in this chapter, we will observe that Py(a) and PaP have the same 
free probability information. 

Again, remark that the compressed random variable PaP is the sum of diagonal 
compressed random variable Py{a) and the (sum of D^-free) off-diagonal com- 
pressed random variables L Vi aL Vj (i ^ j in {1, N}). Define 

p v( a ) = E L Vz aL Vj . 

(*,j)e{i,...,JV}2, ijtj 

Proposition 4.1. Let a e (W*(G),E) be a Do-valued random variable and let 
P = ^2^=1 L-Vj € W*(G) be a projection, where V — {vi, vn} C V(G) is the 
finite subset ofV(G). Then the compressed random variable PaP of a by P is 

PaP = P v (a)+P v (a), 

where P v (a) is the diagonal compressed random variable of a by V and 

p v( a ) = E L Vi aL Vj , 

(i,j)€{i,...,ivp, ift 

In particular, Py(a) and P v (a) are free over Dq in (W*(G), E) . 

Proof. By the previous discussion, the compressed random variable of a by the 
projection P satisfies that 

PaP = P v (a) + pc(a), 

where 

Pvip) = L Vl aL Vl + ... + L VN aL VN 

and 

p v( a ) = E L Vi aL V] . 

(i,j)e{i,...,JV}2, t^j 

Then, by [18] and by Chapter 3, 

F+(G : P v {a)) C (V U loop(G)) 

and 

F+(G : Pfr(a)) C loop c (G). 

Therefore, the supports of Pv(a) and Py(a) are diagram-distinct and hence they 
are free over Dq- I 
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4.1. Amalgamated Moments and Cumulants of Compressed Random Vari- 
ables. 

Remark that the compressed random variable PaP of a D^-valucd random vari- 
able a G (W*(G),E) by the projection P = Y% =1 L Vj G W*(G) has the form 
of 

PaP = P v (a) + P£{a), 

where V = {vi,...,v N } C V(G) is the finite subset. Futhermore, by the pre- 
vious proposition, as De-valued random variables in (W*(G),E) , the diagonal 
compressed part Pv(a) of a and the off-diagonal compressed part Py(a) are free 
over Dq in (W*(G), E) . Therefore, we can get the following result ; 

Theorem 4.2. Let V = {vi, ■■■,v N } be the finite subset of the vertex set V(G) and 
let P = EjLi G W*(G) be the corresponding projection. Let a G (W*(G),E) 
be a Da-valued random variable and PaP, the compressed random variable of a by 
P. Then the n-th cumulants of PaP is 

k 1 (d 1 PaP) = {q v p v )L v 
vevn(v(G:di)nv(G:a)) 

and 



k n I d 1 PaP,....,d n PaP 

n — times 

E oi; ,</, ) 

E 

(wi ,---,w n )E[\U'jj;_ 1 loop Vk (G:a)^UVnV(G:a)3^ n , Wj—XjWjXj, l^}.[.,w 7 ^" n £LP* 

(nj =1 p w ,) (n^ =1 ^ (fc)i Xk ) tZZ'.^E (Ll7 ...Liz-) , 

for all n > 1 in N, where dk = E Qv( k > L v (k> G Dq are arbitrary for 

v(VeV(G:d k ) 

k = 1, n.. 



Proof. Suppose we have the compressed random variable PaP of the D^-valued 
random variable a. Then 
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PaP = P v (a) + P v (a), 

where Py is the diagonal compression and P v is the off-diagonal compression by 
V C V(G). Clearly, we have the above first cumulant of PaP. Also, we have that 

k n (d 1 PaP,...,d n PaP) 

= k n (d 1 {P v (a) + P v (a)) + ...+ d n (Pv(a) + P$(a))) 

= k n {d 1 P v {a) d n P v (a)) 

+k n (d 1 P^(a) d n pc(a)) 

by the Dg-freeness of Py(a) and Py(a) 

= k n (diP v (a) d n P v (a)) 

+ E k n (d\{L Vi aL Vj ) d n (L Vi aL Vj )) 

(ij)e{i,...,Af} 2 , 

= K (d 1 P v (a) , d„P y (a)) + Dg 
by Section 3.1 

= k n (d 1 P v (a) , d n P v (a)) , 
for all n E 2N. Therefore, by [18], we can get the above result. | 

Remark 4.1. The above theorem simply shows that 

k n (diiPaP), ...,d n (PaP)) = k n {d 1 P v {a) 7 ...,d n P v (a)), 
for all n e N and for any arbitrary d\,...,d n G Dq- 

This says that the off-diagonal compressed part Py (a) does not affect to compute 
the Z?G-valued cumulants of the compressed random variable PaP. We can conclude 
that the compressed random variable PaP of the -Devalued random variable by 
P = EjLi L Vj and the diagonal compressed random variable Py(a) of the random 
variable o by V = {v\, ...,vn} have the same distributions and hence they have the 
same Z?G-valued R-transforms. 



4.2. Dg-Freeness of Compressed Random Variables. 
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In this section, we will consider the Dc-frecncss of compressed random vari- 
ables. In this section, we will consider the various conditions for the Dc-freeness 
of compressed random variables. 

Theorem 4.3. Let a, b G (W*(G),E) be a Do-valued random variable and let 
V = {v\, wjv} be a finite subset of the vertex set V(G) and P — X^jLi L Vj , the 
corresponding projection in W*(G). Let PaP and PbP be the compressed random 
variable of a and b by P in (W*(G), E) , respectively. If a and b satisfy that 

(V n V(G : a)) n (V n V(G : b)) = 0, 

loop c (G : a) n loop c (G : b) = 0, 

and 

loop Vi (G : a) n loop Vj (G : b) = 0, 

for all choices G {l,...,^} 2 , then PaP and PbP are free over D G in 

(W*(G),E). 

Proof. By the previous section, we have that 

PaP = P v (a) + Pfr(a) and PbP = P v (b) + P$(b), 

where Py, P v : W*(G) — ► W*{G) are the diagonal compression and off-diagonal 
compression by V, respectively. Moreover, Py(a) (resp. Pv(b)) and P v (a) (resp. 
P v (b)) are free over D G in (W*(G), E) . By the assumption and by [18], Py(a) and 
Pv(b) are free over Dq in (W*(G), E) . By the second condition P v (a) and Py{b) are 
free over D G in (W*(G),E) . This shows that {P v (a) , P v (a)} and {P v (6), P v {b)} 
are free over D G in (W*(G), E) . So, PaP and PbP are free over D G . | 

Theorem 4.4. Let a G (W*(G),E) be a D G -valued random variable and let V\ = 
{vi~\ ...,v$} and V2 — {v^\ v$ } be finite subsets of the vertex set V(G). Let 
P and Q be the corresponding projections of V\ and V2 in W*(G), respectively. 
Suppose that 

(Vi n V(G : a)) n (V 2 n V(G : a)) = 0, 

and 

loop (i) (G : a) n loop (2) (G : a) = 0, 

for all choices G {1, ...,Ni} x {1, ...,N 2 }. Then the corresponding diagonal 
compressed random variables PaP and QaQ of a by P and Q are free over D G in 
(W*(G),E). 

Proof. By hypothesis and by [18], Py 1 (a) and Qv 2 (a) are free over D G in (W*{G), E) , 
where Py 1 , Qv 2 ■ W*(G) — > W*(G) are diagonal compressions by V\ and V2, re- 
spectively. I 
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